Inductive Generalization of Analytically Learned Goal Hierarchies

نویسندگان

  • Tolga Könik
  • Negin Nejati
  • Ugur Kuter
چکیده

We describe a new approach for learning procedural knowledge represented as Teleoreactive Logic Programs (TLPs) using relational behavior traces as input. A TLP organizes task decomposition skills hierarchically and attaches them explicitly defined goals. Our approach integrates analytical learning with inductive generalization in order to learn these skills. The analytical component predicts the goal dependencies given a successful behavior trace and produces the structure of the skill hierarchy. The inductive component generates successful and failed traces using those skills and refines their applicability conditions with an ILP component. We claim that explicit goal representation of TLPs allows the learning system to determine positive and negative examples used in learning. We claim that our approach uses less expert effort compared to a purely inductive approach and may perform better compared to a purely analytical approach.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Algebraic Approach to Inductive Learning

The paper presents a framework to induction of concept hierarchies based on consistent integration of metric and similarity based approaches The hierarchies used are subsump tion lattices induced by the least general generalization operator lgg commonly used in inductive learning Using some basic results from lattice theory the paper introduces a semantic distance measure between objects in con...

متن کامل

Acquiring and updating hierarchical knowledge for machine translation based on a clustering technique

This paper addresses the problem of constructing a semantic hierarchy for a machine translation system. We propose two methods of constructing a hierarchy: acquiring a hierarchy from scratch and updating a hierarchy. When acquiring a hierarchy from scratch, translation rules are learned by an inductive learning algorithm in the rst step. A new hierarchy is then generated by applying a clusterin...

متن کامل

Integrating Inductive Neural Network Learning and Explanation-Based Learning

Many researchers have noted the importance of combining inductive and analytical learning, yet we still lack combined learning methods that are effective in practice. We present here a learning method that combines explanation-based learning from a previously learned approximate domain theory, together with inductive learning from observations. This method, called explanation-based neural netwo...

متن کامل

Knowledge, expectations, and inductive reasoning within conceptual hierarchies.

Previous research (e.g. Cognition 64 (1997) 73) suggests that the privileged level for inductive inference in a folk biological conceptual hierarchy does not correspond to the "basic" level (i.e. the level at which concepts are both informative and distinct). To further explore inductive inference within conceptual hierarchies, we examine relations between knowledge of concepts at different hie...

متن کامل

Goal-Directed Inductive Learning: Trading off Accuracy for Reduced Error Cost

In this paper I present issues and results pertaining to goal-directed inductive machine learning, in particular, inductive learning that takes into account the cost of the errors made when the learned concept description is used. Previous work introduced the notion that learning programs should be able to take as input different policies, so that they can learn under different pragmatic consid...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009